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IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. Please amend claims 1, 2, 8, 10-12, 18 and 20, and add new claims 21-50 as 
follows: 

1 . (Currently Amended) A multiplexing apparatus which multiplexes a plurality of 
elementary data streams to generate one multiplexed stream, the multiplexing apparatus 
comprising: 

a memory which stores a plurality of data units that are composed of an arbitrary amount 
of said elementary data streams; 

an instruction generating means for calculating an order of multiplexing the data units 
based on storage location, for generating a plurality of multiplexing instruction data which 
d e scribes a describe the storage location and order of multiplexing of each data unit and for 
storing the multiplexing instruction data into the memory in an order that said plurality of data 
units are to be multiplexed; and 

a multiplexed stream generating means for generating one multiplexed stream by reading 
the multiplexing instruction data sequentially from the memory and for outputting the data unit 
corresponding to the multiplexing instruction data. 

2. (Currently Amended) A multiplexing apparatus which multiplexes a plurality of 
elementary data streams to generate one multiplexed stream, the multiplexing apparatus 
comprising: 

a memory which stores a plurality of data units that are composed of an arbitrary amount 
of said elementary data streams; 
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an instruction generating means for calculating an order of multiplexing the data units 
based on storage location, generating a plurality of multiplexing instruction data which describe 
a describe the storage location and order of multiplexing of each data unit while generating 
command instruction data having stated therein an instruction for execution of a data processing 
to be executed in an arbitrary position in the multiplexing instruction data, and storing the 
multiplexing instruction data and command instruction data into the memory in an order that the 
plurality of data units and execution instruction are to be multiplexed; 

a multiplexed stream generating means for generating one multiplexed stream including 
the elementary data streams and command data by reading the multiplexing instruction data and 
command instruction data sequentially from the memory and outputting the data unit 
corresponding to the multiplexing instruction data, after reading the multiplexing instruction 
data, or by outputting command data having stated therein the execution instruction stated in the 
command instruction data, after reading the command instruction data; and 

a command executing means which is supplied with a multiplexed stream output from the 
multiplexed stream generating means and makes a processing corresponding to an instruction 
content stated in the command data when a data row in the multiplexed stream is command data, 
or outputs the multiplexed stream as it is when the data row in the input multiplexed stream is 
elementary data stream. 

3 . (Previously Presented) The apparatus as set forth in claim 2, wherein: 

the multiplexed stream generating means outputs, synchronously with the multiplexed 

stream, an ID flag for identifying which data row in the multiplexed stream is command data or 

elementary data stream; and 
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the command executing means judges based on the ID flag whether the data row in the 
multiplexed stream is command data or elementary data stream. 

4. (Previously Presented) The apparatus as set forth in claim 2, wherein: 

the instruction generating means generates, when inserting stuffing data into an output 
multiplexed stream, command instruction data having stated therein an instruction for inserting 
the stuffing data and an amount of the stuffing data; 

the multiplexed stream generating means outputs, when the command instruction data has 
stated therein an instruction for inserting the stuffing data, the command data having stated 
therein the content stated in the command instruction data; and 

the command executing means inserts, when the command data has stated therein an 
instruction for inserting the stuffing data, stuffing data whose amount is stated in the command 
data to a position of the command data in the multiplexed stream. 

5. (Previously Presented) The apparatus as set forth in claim 2, wherein: 
the instruction generating means generates, when deleting data from an output 

multiplexed stream, command instruction data having stated therein a data delete instruction and 
data amount to be deleted; 

the multiplexed stream generating means outputs, when the command instruction data has 
stated therein an instruction for deletion of data, the command data having stated therein the 
content stated in the command instruction data; and 

the command executing means deletes, when the command data has stated therein an 
instruction for deletion of the data, an amount of data stated in the command data from a 
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6. (Previously Presented) The apparatus as set forth in claim 2, wherein: 

the instruction generating means generates, when inserting arbitrary data into an output 
multiplexed stream, command instruction data having stated therein an instruction for insertion 
of the arbitrary data; 

the multiplexed stream generating means outputs, when the command instruction data has 
stated therein an instruction for insertion of the arbitrary data, the command data having stated 
therein the content stated in the command instruction data; and 

the command executing means inserts, when the command data has stated therein an 
instruction for insertion of the arbitrary data, the arbitrary data stated in the command data to a 
position of the command data in the multiplexed stream. 

7. (Previously Presented) The apparatus as set forth in claim 2, wherein: 

the instruction generating means generates, when sending a timing acknowledgment in an 
arbitrary timing in an output multiplexed stream, command instruction data having stated therein 
an instruction for sending a timing acknowledgment; 

the multiplexed stream generating means outputs, when the command instruction data has 
stated therein an instruction for sending the timing acknowledgment, the command data having 
stated therein the content stated in the command instruction data; and 

the command executing means sends, when the command data has stated therein an 
instruction for sending the timing acknowledgment, the timing acknowledgment in a position of 
the command data in the multiplexed stream. 
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8. (Currently Amended) A multiplexing apparatus which multiplexes a plurality of 
elementary data streams to generate one multiplexed stream, the multiplexing apparatus 
comprising: 

a memory which stores a plurality of data units that are composed of an arbitrary amount 
of said elementary data streams; 

a counting means for indicating a count which indicates a data occupancy of the memory; 

an instruction generating means for calculating an order of multiplexing the data units 
based on storage location, generating a plurality of multiplexing instruction data which describe 
a describe the storage location and order of multiplexing of each data unit and storing the 
multiplexing instruction data into the memory in an order that said plurality of data units are to 
be multiplexed; and 

a multiplexed stream generating means for generating one multiplexed stream by reading 
the multiplexing instruction data sequentially from the memory and outputting the data unit 
corresponding to the multiplexing instruction data; 

the instruction generating means adding a data amount of a data unit corresponding to the 
multiplexing instruction data to the count; and 

the counting means subtracting the data amount of output data unit from the count. 

9. (Previously Presented) The apparatus as set forth in claim 8, wherein: 

the memory is divided into a plurality of storage areas correspondingly to the types of the 
elementary data streams and the elementary data streams is stored into corresponding storage 
areas; 
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the counting means holds a plurality of counts corresponding to the storage areas in the 
memory; 

the instruction generating means adds the data amount of a data unit corresponding to the 
multiplexing instruction data to a count corresponding to a storage area in which the data unit is 
stored; and 

the counting means subtracts the data amount of data unit output from the memory from a 
count corresponding to the storage area in which the data unit is stored. 

10. (Currently Amended) A multiplexing apparatus which multiplexes a plurality of 
elementary data streams to generate a plurality of multiplexed streams, the multiplexing 
apparatus comprising: 

a memory which stores a plurality of data units that are composed of arbitrary amounts of 
said elementary data streams; 

an instruction generating means for calculating an order of multiplexing the data units 
based on storage location, generating a plurality of multiplexing instruction data which describe 
[[a]] the storage location and order of multiplexing of each data unit and storing the multiplexing 
instruction data into the memory in an order that said plurality of data units are to be 
multiplexed; and 

a multiplexed stream generating means for generating a plurality of multiplexed streams 
by reading the multiplexing instruction data sequentially from the memory, and outputting the 
data unit corresponding to the multiplexed instruction data; 
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the instruction generating means stating, in the multiplexing instruction data, the type of a 
multiplexed stream resulted from multiplexing data units corresponding to the generated 
multiplexing instruction data; and 

the multiplexed stream generating means generating the plurality of multiplexed streams 
by switching the outputting of the data unit read correspondingly to the multiplexed stream type 
stated in the multiplexing instruction data. 

1 1 . (Currently Amended) A multiplexing method in which a plurality of elementary 
data streams are multiplexed to generate one multiplexed stream, the multiplexing method 
comprising the steps of: 

supplying a plurality of elementary data streams, dividing said elementary data streams 
into a plurality of data units that are composed of an arbitrary amount of said elementary data 
stream and storing said data units into a memory; 

calculating an order of multiplexing the data units based on storage location, generating 
multiplexing instruction data which describe [[a]] the storage location and order of multiplexing 
of each said data unit and storing the multiplexing instruction data into the memory in an order 
that said plurality of data units are to be multiplexed; and 

generating a multiplexed stream by reading the multiplexing instruction data sequentially 
from the memory and outputting the data unit corresponding to the multiplexing instruction data. 

12. (Currently Amended) A multiplexing method in which a plurality of elementary 
data streams are multiplexed to generate one multiplexed stream, the multiplexing method 
comprising the steps of: 
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supplying a plurality of elementary data streams, dividing the elementary data streams 
into a plurality of data units that are composed of an arbitrary amount of the elementary data 
stream and storing said data units into a memory; 

calculating an order of multiplexing the data units based on storage location, generating 
multiplexing instruction data which describe [[a]] the storage location and order of multiplexing 
of each said data unit while generating command instruction data having stated therein an 
instruction for execution of a data processing to be executed in an arbitrary position in the 
multiplexing instruction data, and storing the multiplexing instruction data and command 
instruction data into the memory in an order that said data units and execution instruction are to 
be multiplexed; 

generating a multiplexed stream including the elementary data streams and command 
data by reading the multiplexing instruction data and command instruction data sequentially 
from the memory and outputting the data unit corresponding to the multiplexing instruction data, 
after reading the multiplexing instruction data, or by outputting command data having stated 
therein the execution instruction stated in the command instruction data, after reading the 
command instruction data; and 

being supplied with a multiplexed stream output from the multiplexed stream generating 
means and making a processing corresponding to an instruction content stated in the command 
data when a data row in the multiplexed stream is command data, or outputting the multiplexed 
stream as it is when the data row in the multiplexed stream is elementary data stream. 

1 3 . (Previously Presented) The method as set forth in claim 1 2, further comprising the 
steps of: 
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synchronously outputting an ID flag, for identifying which data row in the multiplexed 
stream is command data or elementary data stream, with the multiplexed stream; and 

determining based on the ID flag whether the data row in the multiplexed stream is 
command data or elementary data stream. 

1 4. (Previously Presented) The method as set forth in claim 1 2, [[wherein]] further 
comprising the steps of: 

when inserting stuffing data into an output multiplexed stream, generating command 
instruction data having stated therein an instruction for inserting the stuffing data and an amount 
of the stuffing data; 

when the command instruction data has stated therein an instruction for inserting the 
stuffing data, outputting the command data having stated therein the content stated in the 
command instruction data; and 

when the command data has stated therein an instruction for inserting the stuffing data, 
inserting stuffing data whose amount is stated in the command data into a position of the 
command data in the multiplexed stream. 

1 5 . (Previously Presented) The method as set forth in claim 1 2, further comprising the 
steps of: 

when deleting data from an output multiplexed stream, generating command instruction 
data having stated therein a data delete instruction and data amount to be deleted; 
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when the command instruction data has stated therein an instruction for deletion of data, 
outputting the command data having stated therein the content stated in the command instruction 
data; and 

when the command data has stated therein an instruction for deletion of the data, deleting 
an amount of data stated in the command data from a multiplexed stream next to the command 
data. 

1 6. (Previously Presented) The method as set forth in claim 1 2, further comprising the 
steps of: 

when inserting arbitrary data into an output multiplexed stream, generating command 
instruction data having stated therein an instruction for insertion of the arbitrary data; 

when the command instruction data has stated therein an instruction for insertion of the 
arbitrary data, outputting the command data having stated therein the content stated in the 
command instruction data; and 

when the command data has stated therein an instruction for insertion of the arbitrary 
data, inserting the arbitrary data stated in the command data into a position of the command data 
in the multiplexed stream. 

1 7. (Previously Presented) The method as set forth in claim 1 2, further comprising 
the steps of: 

when sending a timing acknowledgment in an arbitrary timing in an output multiplexed 
stream, generating command instruction data having stated therein an instruction for sending a 
timing acknowledgment; 
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when the command instruction data has stated therein an instruction for sending the 
timing acknowledgment, outputting the command data having stated therein the content stated in 
the command instruction data; and 

when the command data has stated therein an instruction for sending the timing 
acknowledgment, sending the timing acknowledgment in a position of the command data in the 
multiplexed stream. 

1 8 . (Currently Amended) A multiplexing method in which a plurality of elementary 
data streams are multiplexed to generate one multiplexed stream, the multiplexing method 
comprising the steps of: 

supplying a plurality of elementary data streams, dividing the elementary data streams 
into a plurality of data units that are composed of an arbitrary amount of the elementary data 
stream and storing the data units into a memory; 

calculating an order of multiplexing the data units based on storage location, generating 
multiplexing instruction data which describe [[a]] the storage location and order of multiplexing 
of each said data unit and storing the multiplexing instruction data into the memory in an order 
that the plurality of data units are to be multiplexed; and 

generating a multiplexed stream by reading the multiplexing instruction data sequentially 
from the memory and outputting the data unit corresponding to the multiplexing instruction data; 

in the instruction generating step, adding the data amount of a data unit corresponding to 
the multiplexing instruction data to a count in a counter indicating data occupancy of the 
memory; and 
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subtracting the data amount of data unit output from the memory from the count. 

19. (Previously Presented) The method as set forth in claim 1 8, further comprising the 
steps of: 

dividing the memory in a plurality of storage areas correspondingly to the types of the 
elementary data streams and storing the supplied elementary data streams into corresponding 
storage areas; 

holding a plurality of counts corresponding to the storage areas in the memory in the 
counter; 

adding the data amount of a data unit corresponding to the multiplexing instruction data 
to a count corresponding to a storage area in which the data unit is stored; and 

subtracting the data amount of data unit output from the memory from a count 
corresponding to the storage area in which the data unit is stored. 

20. (Currently Amended) A multiplexing method in which a plurality of elementary 
data streams are multiplexed to generate a plurality of multiplexed streams, the multiplexing 
method comprising the steps of: 

supplying a plurality of elementary data streams, dividing the elementary data streams 
into a plurality of data units that are composed of an arbitrary amount of the elementary data 
stream and storing the data units into a memory; 

calculating an order of multiplexing the data units based on storage location, generating 
multiplexing instruction data which describe [[a]] uhe storage location and order of multiplexing 
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of each said data unit and storing the multiplexing instruction data into the memory in an order 
that the plurality of data units are to be multiplexed; 

stating, in the multiplexing instruction data, the type of a multiplexed stream resulted 
from multiplexing data units corresponding to the multiplexing instruction data; and 

generating a plurality of multiplexed streams by reading the multiplexing instruction data 
sequentially from the memory and outputting the data unit corresponding to the multiplexing 
instruction data and switching the outputting of the data unit correspondingly to the multiplexed 
stream type stated in the multiplexing instruction data. 

21 . (New) A multiplexer for multiplexing a plurality of elementary data streams to 
generate a multiplexed stream, the multiplexer comprising: 
a bus; 

a data memory storing the plurality of elementary data streams; 
an instruction memory storing instruction data; 

a direct memory access (DMA) circuit for connection to the bus for directly accessing the 
plurality of elementary data streams stored in the data memory and multiplexing the instruction 
data stored in the instruction memory, wherein the elementary data streams are stored as data 
units in the data memory, and the multiplexing instruction data state the location of data units in 
the data memory in an order of multiplexing the corresponding data units; 

wherein the multiplexer is operable to generate a multiplexed stream by reading 
multiplexing instruction data sequentially with said DMA circuit from the instruction memory, 
by reading data units sequentially from storage locations stated in the read multiplexing 
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22. (New) The multiplexer of claim 21 , wherein the multiplexing instruction data 
includes command instruction data having stated therein an instruction for data processing to be 
executed in an arbitrary position in the multiplexing instruction data, and the multiplexer is 
further operable to output command data having stated therein the instruction stated in the 
command instruction data, when having read the command instruction data; 

the multiplexer further including a command executing means which is supplied with the 
generated multiplexed stream and which performs processing corresponding to an instruction 
stated in the command data when the data in the input multiplexed stream is command data, or 
outputs the input multiplexed stream as it is when the data in the input multiplexed stream is 
elementary data stream. 

23. (New) The multiplexer of claim 22, wherein: 

the multiplexer outputs, synchronously with the multiplexed stream supplied to the 
command executing means, an ID flag for identifying if the data in the multiplexed stream is 
command data or elementary data stream; and 

the command executing means determines based on the ID flag, if the data in the supplied 
multiplexed stream is command data or elementary data stream. 

24. (New) The multiplexer of claim 22, wherein: 

when the command instruction data has stated therein an instruction for inserting stuffing 
data and amount of the stuffing data, wherein the generated multiplexed stream outputs 
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command data having stated therein the content stated in the command instruction data, the 
command executing means inserts, when the command data has stated therein an instruction for 
inserting the stuffing data, stuffing data whose amount is stated in the command data to a 
position of the command data in the multiplexed stream. 

25. (New) The multiplexer of claim 22, wherein: 

when the command instruction data has stated therein a data delete instruction and data 
amount to be deleted, the generated multiplexed stream outputs command data having stated 
therein the content stated in the command instruction data, and the command executing means 
deletes, when the command data has stated therein an instruction for deletion of the data, an 
amount of data stated in the command data from a multiplexed stream next to the command data. 

26. (New) The multiplexer of claim 22, wherein: 

when the command instruction data has stated therein an instruction for insertion of the arbitrary 
data, the generated multiplexed stream means outputs the command data having stated therein 
the content stated in the command instruction data, and the command executing means inserts, 
when the command data has stated therein an instruction for insertion of the arbitrary data, the 
arbitrary data stated in the command data to a position of the command data in the multiplexed 
stream. 

27. (New) The multiplexer of claim 22, wherein: 
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when the command instruction data has stated therein an instruction for sending a timing 
acknowledgement, the generated multiplexed stream means outputs the command data having 
stated therein the content stated in the command instruction data, and the command executing 
means sends, when the command data has stated therein an instruction for sending the timing 
acknowledgement, the timing acknowledgement in a position of the command data in the 
multiplexed stream. 

28. (New) The multiplexer according to claim 21, further comprises: 

a counting means for indicating a count which indicates a data occupancy of the data 
memory; 

wherein the data amount of a data unit corresponding to the multiplexing instruction data 
is added to the count; and 

the counting means is operable to subtract the data amount of output data unit from the 

count. 

29. (New) The multiplexer of claim 28, wherein: 

the data memory is divided into a plurality of storage areas corresponding to the types of 
the elementary data streams and the supplied elementary data streams are stored into 
corresponding storage areas; 

the counting means holds a plurality of counts corresponding to the storage areas in the 
data memory; 
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the data amount of a data unit corresponding to the multiplexing instruction data is added 
to a count corresponding to a storage area in which the data unit is stored; and 

the counting means subtracts the data amount of data unit output from the data memory 
from a count corresponding to the storage area in which the data unit is stored. 

3 0. (New) The multiplexer according to claim 2 1 , wherein: 

the multiplexer is operable to generate a plurality of multiplexed streams by reading the 
multiplexing instruction data from the instruction memory, by reading the data units sequentially 
from the storage locations stated in the read multiplexing instruction data, and by outputting the 
read data units; 

the multiplexing instruction data states the type of a multiplexed stream resulted from 
multiplexing data units corresponding to the multiplexing instruction data; and 

the multiplexer is operable to generate the plurality of multiplexed streams by switching 
the outputting of the read data unit corresponding to the multiplexed stream type stated in the 
read multiplexing instruction data, 

3 1 . (New) An apparatus for multiplexing a plurality of elementary data streams to 
generate a multiplexed stream, the apparatus comprising: 

a bus; 

a data memory linked to the bus; 

an instruction memory linked to the bus; 
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a CPU linked to the bus for generating multiplexing instruction data having stated therein 
a storage location in the data memory of a data unit formed from an elementary stream and for 
storing the generated multiplexing instruction data into the instruction memory in an order 
corresponding to the multiplexing of the data units; and 

a multiplexer for multiplexing a plurality of elementary data streams to generate a 
multiplexed stream, the multiplexer comprising: 

a direct memory access (DMA) circuit for connection to the bus for directly accessing the 
plurality of elementary data streams stored in the data memory and multiplexing instruction data 
stored in the instruction memory, wherein the elementary data streams are stored as data units in 
the data memory, and the multiplexing instruction data state the location of data units in the data 
memory in an order of multiplexing the corresponding data units; 

wherein the multiplexer is operable to generate a multiplexed stream by reading 
multiplexing instruction data sequentially with said DMA circuit from the instruction memory, 
by reading data units sequentially from storage locations stated in the read multiplexing 
instruction data, and by outputting the read data units as said multiplexed stream, and 

wherein the direct memory access (DMA) circuit is connected to said bus for directly 
accessing the plurality of elementary data streams stored in the data memory and multiplexing 
instruction data stored in the instruction memory. 

32. (New) The apparatus of claim 3 1 , wherein: 

the CPU generates multiplexing instruction data and command instruction data having 
stated therein an instruction for data processing to be executed in an arbitrary position in the 
multiplexing instruction data, and stores the generated multiplexing instruction data and 
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command instruction data into the instruction memory in an order corresponding to the 
multiplexing of the data units and execution instruction; 

the multiplexer generates a multiplexed stream including the elementary data streams and 
command data by reading the multiplexing instruction data and command instruction data 
sequentially from the instruction memory, reading the data units sequentially from the storage 
locations stated in the read multiplexing instruction data and outputting the read data units, when 
having read the multiplexing instruction data, or outputting command data having stated therein 
the execution instruction stated in the command instruction data, when having read the command 
instruction data; and 

the apparatus further including a command executing means which is supplied with the 
multiplexed stream and performs processing corresponding to an instruction content stated in the 
command data when the data row in the input multiplexed stream is command data, or outputs 
the input multiplexed stream as it is when the data row in the input multiplexed stream is 
elementary data stream. 

33. (New) The apparatus of claim 32, wherein: 

the multiplexer outputs, synchronously with the multiplexed stream, an ID flag for 
identifying if the data in the multiplexed stream is command data or elementary data stream; and 

the command executing means determines, based on the ID flag, if the data in the 
supplied multiplexed stream is command data or elementary data stream. 

34. (New) The apparatus of claim 32, wherein: 
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the CPU generates, when inserting stuffing data into an output multiplexed stream, 
command instruction data having stated therein an instruction for inserting the stuffing data and 
amount of the stuffing data; 

the multiplexer outputs, when the read command instruction data has stated therein an 
instruction for inserting the stuffing data, the command data having stated therein the content 
stated in the command instruction data; and 

the command executing means inserts, when the command data has stated therein an 
instruction for inserting the stuffing data, stuffing data whose amount is stated in the command 
data to a position of the command data in the multiplexed stream. 

35. (New) The apparatus of claim 32, wherein: 

the CPU generates, when deleting data from an output multiplexed stream, command 
instruction data having stated therein a data delete instruction and data amount to be deleted; 

the multiplexer outputs, when the read command instruction data has stated therein an 
instruction for deletion of data, the command data having stated therein the content stated in the 
command instruction data; and 

the command executing means deletes, when the command data has stated therein an 
instruction for deletion of the data, an amount of data stated in the command data from a 
multiplexed stream next to the command data. 

36. (New) The apparatus of claim 32, wherein: 
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the CPU generates, when inserting arbitrary data into an output multiplexed stream, 
command instruction data having stated therein an instruction for insertion of the arbitrary data; 

the multiplexer outputs, when the read command instruction data has stated therein an 
instruction for insertion of the arbitrary data, the command data having stated therein the content 
stated in the command instruction data; and 

the command executing means inserts, when the command data has stated therein an 
instruction for insertion of the arbitrary data, the arbitrary data stated in the command data to a 
position of the command data in the multiplexed stream. 

37. (New) The apparatus of claim 32, wherein: 

the CPU generates, when sending a timing acknowledgement in an arbitrary timing in an 
output multiplexed stream, command instruction data having stated therein an instruction for 
sending a timing acknowledgement; 

the multiplexer outputs, when the read command instruction data has stated therein an 
instruction for sending the timing acknowledgement, the command data having stated therein the 
content stated in the command instruction data; and 

the command executing means sends, when the command data has stated therein an 
instruction for sending the timing acknowledgement, the timing acknowledgement in a position 
of the command data in the multiplexed stream. 

38. (New) The apparatus according to claim 3 1 , further comprising: 
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a counting means in the multiplexer for indicating a count which indicates a data 
occupancy of the memory; 

wherein the CPU adds the data amount of a data unit corresponding to the generated 
multiplexing instruction data to the count; and 

wherein the counting means subtracts the data amount of output data unit from the count. 

39. (New) The apparatus of claim 38, wherein: 

the data memory is divided in a plurality of storage areas corresponding to the types of 
the elementary data streams and the supplied elementary data streams are stored into 
corresponding storage areas; 

the counting means holds a plurality of counts corresponding to the storage areas in the 
data memory; 

the CPU adds the data amount of a data unit corresponding to the generated multiplexing 
instruction data to a count corresponding to a storage area in which the data unit is stored; and 

the counting means subtracts the data amount of data unit output from the data memory 
from a count corresponding to the storage area in which the data unit is stored. 

40. (New) The apparatus according to claim 3 1 , wherein: 

the multiplexer generates a plurality of multiplexed streams by reading the multiplexing 
instruction data sequentially from the instruction memory, reading the data units sequentially 
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from the storage locations stated in the read multiplexing instruction data and by outputting the 
read data units; 

the CPU states, in the multiplexing instruction data, the type of a multiplexed stream 
resulted from multiplexing data units corresponding to the generated multiplexing instruction 
data; and 

the multiplexer generates the plurality of multiplexed streams by switching the outputting 
of the read data unit according to the multiplexed stream type stated in the read multiplexing 
instruction data. 

4 1 . (New) A method for multiplexing a plurality of elementary data streams to 
generate a multiplexed stream, the method comprising the steps of: 

storing a plurality of elementary data streams in a data memory; 

generating multiplexing instruction data having stated therein a storage location in the 
data memory of a data unit formed from an elementary stream and for storing the generated 
multiplexing instruction data into an instruction memory in an order corresponding to the 
multiplexing of the data units; 

using a direct memory access (DMA) circuit in a multiplexer for directly accessing the 
plurality of elementary data streams stored in the data memory and the multiplexing instruction 
data stored in the instruction memory; and 

generating a multiplexed stream in the multiplexer by reading multiplexing instruction 
data sequentially with said DMA circuit from the instruction memory, by reading data units 



-25- 



00613226 



PATENT 
450100-04648 

sequentially from storage locations stated in the read multiplexing instruction data, and by 
outputting the read data units as said multiplexed stream. 

42. (New) The method of claim 41, further comprising the steps of: 

generating command instruction data having stated therein an instruction for execution of 
a data processing to be executed in an arbitrary position in the multiplexing instruction data, and 
storing the generated multiplexing instruction data and command instruction data into the 
instruction memory in an order of multiplexing data units and execution instruction; 

generating one multiplexed stream including the elementary data streams and command 
data by reading the multiplexing instruction data and command instruction data sequentially 
from the memory, reading the data units sequentially from the storage locations stated in the read 
multiplexing instruction data and outputting the read data units, when having read the 
multiplexing instruction data, or outputting command data having stated therein the execution 
instruction stated in the command instruction data, when having read the command instruction 
data; and 

processing the multiplexed stream according to an instruction content stated in the 
command data when the data in the multiplexed stream is command data, or outputting the 
multiplexed stream as it is when the data in the multiplexed stream is elementary data stream. 

43. (New) The method of claim 42, wherein: 

an ID flag for identifying if the data in the multiplexed stream is command data or 
elementary data stream is provided synchronously with the multiplexed stream; and 
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determining based on the ID flag if the data in the multiplexed stream is command data or 
elementary data stream. 

44. (New) The method of claim 42, wherein: 

when inserting stuffing data into the multiplexed stream, there is generated command 
instruction data having stated therein an instruction for inserting the stuffing data and amount of 
the stuffing data; 

when the read command instruction data has stated therein an instruction for inserting the 
stuffing data, outputting the command data having stated therein the content stated in the 
command instruction data; and 

when the command data has stated therein an instruction for inserting the stuffing data, 
inserting, stuffing data, whose amount is stated in the command data, at the position of the 
command data in the multiplexed stream. 

45. (New) The method of claim 42, wherein: 

when deleting data from the multiplexed stream, generating command instruction data 
having stated therein a data delete instruction and data amount to be deleted; 

when the read command instruction data has stated therein an instruction for deletion of 
data, outputting the command data having stated therein the content stated in the command 
instruction data; and 
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when the command data has stated therein an instruction for deletion of the data, deleting 
an amount of data, stated in the command data, from the multiplexed stream next to the 
command data. 

46. (New) The method of claim 42, wherein: 

when inserting arbitrary data into the multiplexed stream, generating command 
instruction data having stated therein an instruction for insertion of the arbitrary data; 

when the read command instruction data has stated therein an instruction for insertion of 
the arbitrary data, outputting the command data having stated therein the content stated in the 
command instruction data; and 

when the command data has stated therein an instruction for insertion of the arbitrary 
data, inserting the arbitrary data stated in the command data to a position of the command data in 
the multiplexed stream. 

47. (New) The method of claim 42, wherein: 

when sending a timing acknowledgement in an arbitrary timing in the multiplexed 
stream, generating command instruction data having stated therein an instruction for sending a 
timing acknowledgement; 

when the read command instruction data has stated therein an instruction for sending the 
timing acknowledgement, outputting the command data having stated therein the content stated 
in the command instruction data; and 
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when the command data has stated therein an instruction for sending the timing 
acknowledgement, sending the timing acknowledgement in a position of the command data in 
the multiplexed stream. 

48. (New) The method according to claim 41 , further comprising the steps of: 

adding the data amount of a data unit corresponding to the generated multiplexing instruction 
data to a count in a counter indicating data occupancy of the data memory; and 

subtracting the data amount of data unit output from the data memory from the count. 

49. (New) The method of claim 48, wherein: 

dividing the data memory in a plurality of storage areas corresponding to the types of the 
elementary data streams and storing the supplied elementary data streams into corresponding 
storage areas; 

holding a plurality of counts corresponding to the storage areas in the data memory; 

adding the data amount of a data unit corresponding to the generated multiplexing 
instruction data to a count corresponding to a storage area in which the data unit is stored; and 

subtracting the data amount of data unit output from the data memory from a count 
corresponding to the storage area in which the data unit is stored. 

50. (New) The method according to claim 41 , further comprising the steps of: 
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stating, in the multiplexing instruction data, the type of a multiplexed stream resulted 
from multiplexing data units corresponding to the generated multiplexing instruction data; and 

generating a plurality of multiplexed streams by reading the multiplexing instruction data 
sequentially from the instruction memory, reading the data units sequentially from the storage 
locations stated in the read multiplexing instruction data, and by outputting the read data units 
and by switching the outputting of the read data units according to the multiplexed stream type 
stated in the read multiplexing instruction data. 
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